Ham Sandwich with Mayo: A Stronger Conclusion to the Classical Ham Sandwich Theorem
نویسندگان
چکیده
The conclusion of the classical ham sandwich theorem of Banach and Steinhaus may be strengthened: there always exists a common bisecting hyperplane that touches each of the sets, that is, intersects the closure of each set. Hence, if the knife is smeared with mayonnaise, a cut can always be made so that it will not only simultaneously bisect each of the ingredients, but it will also spread mayonnaise on each. A discrete analog of this theorem says that n finite nonempty sets in n-dimensional Euclidean space can always be simultaneously bisected by a single hyperplane that contains at least one point in each set. More generally, for n compactlysupported positive finite Borel measures in Euclidean n-space, there is always a hyperplane that bisects each of the measures and intersects the support of each measure.
منابع مشابه
A stronger conclusion to the classical ham sandwich theorem
The conclusion of the classical ham sandwich theorem for bounded Borel sets may be strengthened, without additional hypotheses – there always exists a common bisecting hyperplane that touches each of the sets, that is, that intersects the closure of each set. In the discrete setting, where the sets are finite (and the measures are counting measures), there always exists a bisecting hyperplane t...
متن کاملOrthogonal Ham-Sandwich Theorem in R
The ham-sandwich theorem states that, given d ≥ 2 measures in R, it is possible to divide all of them in half with a single (d − 1)-dimensional hyperplane. We study an orthogonal version of the ham-sandwich theorem and define an orthogonal cut using at most d hyperplanes orthogonal to coordinate axes. For example, a hyperplane orthogonal to a coordinate axis and the boundary of an orthant are o...
متن کاملHam Sandwich is Equivalent to Borsuk-Ulam
The Borsuk-Ulam theorem is a fundamental result in algebraic topology, with applications to various areas of Mathematics. A classical application of the Borsuk-Ulam theorem is the Ham Sandwich theorem: The volumes of any n compact sets in R can always be simultaneously bisected by an (n− 1)-dimensional hyperplane. In this paper, we demonstrate the equivalence between the Borsuk-Ulam theorem and...
متن کاملPartition problems in discrete geometry
This Thesis deals with the following type of problems, which we denote partition problems, Given a set X in IR, is there a way to partition X such that the convex hulls of all parts satisfy certain combinatorial properties? We focus on the following two kinds of partition problems. • Tverberg type partitions. In this setting, one of the properties we ask the sets to satisfy is that their convex...
متن کاملWeighted Ham-Sandwich Cuts
Let R and B be two sets of n points. A ham-sandwich cut is a line that simultaneously bisects R and B, and is known to always exist. This notion can be generalized to the case where each point p ∈ R ∪ B is associated with a weight wp. A ham-sandwich cut can still be proved to exist, even if weights are allowed to be negative. In this paper, we present a O(n logn) algorithm to find a weighted ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009